Anomaly Detection with the Voronoi Diagram Evolutionary Algorithm
نویسندگان
چکیده
This paper presents the Voronoi diagram-based evolutionary algorithm (VorEAl). VorEAl partitions input space in abnormal/normal subsets using Voronoi diagrams. Diagrams are evolved using a multiobjective bio-inspired approach in order to conjointly optimize classification metrics while also being able to represent areas of the data space that are not present in the training dataset. As part of the paper VorEAl is experimentally validated and contrasted with similar approaches.
منابع مشابه
Voronoi Diagrams Based Function Identification
Evolutionary algorithms have been applied to function identification problems with great success. This paper presents an approach in which the individuals represent a partition of the input space in Voronoi regions together with a set of local functions associated to each one of these regions. In this way, the solution corresponds to a combination of local functions over a spatial structure top...
متن کاملEfficient Voronoi K-Means Algorithm for Mining Local Crime Spatial Outliers in Spatial Crime Data
Through the boosting accessibility of spatial and temporal data in many research fields, spatial clustering and spatial outlier detection has received a group of concentration in the spatial data mining research. As a very famous method, the CLIQUE Optimization finds a region that deviates significantly from the entire spatial data set. In this paper, we introduce the novel problem of mining cr...
متن کاملImage Stained Glass using Voronoi Diagrams
The geometrical concept of the Voronoi diagram was used to create an image filter providing a “stained glass” or mosaic effect on an image. The Voronoi diagram was calculated by exploiting its dual relationship with the Delaunay triangulation, which was in turn calculated using a randomized incremental algorithm and stored in a DCEL. Various methods were tried for selecting the points, includin...
متن کاملSegmentation of Subcellular Compartiments Combining Superpixel Representation with Voronoi Diagrams
We propose and implement a computer vision algorithm for detecting individual cells, including the ability to distinguish subcellular compartments, such as nucleus and cytoplasm. Our approach consists of three main steps: (a) cellular mass estimation, and (b) nuclei detection through superpixel representation and, (c) cytoplasm detection through nuclear narrow-band seeding, graph-based region g...
متن کاملImproving the RX Anomaly Detection Algorithm for Hyperspectral Images using FFT
Anomaly Detection (AD) has recently become an important application of target detection in hyperspectral images. The Reed-Xialoi (RX) is the most widely used AD algorithm that suffers from “small sample size” problem. The best solution for this problem is to use Dimensionality Reduction (DR) techniques as a pre-processing step for RX detector. Using this method not only improves the detection p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016